теорема о максимальном потоке и минимальном разрезе

теорема о максимальном потоке и минимальном разрезе

 

теорема о максимальном потоке и минимальном разрезе

[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

Тематики

  • информационные технологии в целом

EN

  • max flow min cut theorem


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "теорема о максимальном потоке и минимальном разрезе" в других словарях:

  • ПОТОК В СЕТИ — функция, сопоставляющая дугам данной сети (ориентированного графа) нек рые числа. Каждое число интерпретируется как интенсивность потока нек рого груза по данной дуге. П. в с. являются удобной моделью при исследовании ряда проблем в транснорте,… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»